Complexity of constraint satisfaction - PDFSEARCH.IO - Document Search Engine

Complexity of constraint satisfaction
Results: 53

#	Item
11	Parameterized complexity of constraint satisfaction problems ´ Daniel Marx Budapest University of Technology and Economics Add to Reading List Source URL: www.cs.bme.hu Language: English - Date: 2007-10-29 10:15:58
12	Parameterized complexity of constraint satisfaction problems ´ Daniel Marx Budapest University of Technology and Economics Add to Reading List Source URL: www.cs.bme.hu Language: English - Date: 2007-10-29 10:13:45
13	Colouring, Constraint Satisfaction, and Complexity For Aleˇs Pultr on the Occasion of his 70th Birthday Pavol Hell ∗ School of Computing Science Simon Fraser University Add to Reading List Source URL: iti.mff.cuni.cz Language: English - Date: 2016-02-04 05:53:37
14	Parameterized complexity of constraint satisfaction problems ´ Daniel Marx Budapest University of Technology and Economics Add to Reading List Source URL: www.cs.bme.hu Language: English - Date: 2007-10-29 10:13:24
15	Constraints Ian Miguel () Ian Gent, Andy Grayland, Chris Jefferson, Tom Kelsey, Lars Kotthoff, Steve Linton, Neil Moore, Peter Nightingale, Andrea Rendl Add to Reading List Source URL: www-circa.mcs.st-and.ac.uk Language: English - Date: 2009-08-13 07:00:50 Computing Constraint satisfaction Constraint Constraint logic programming Complexity of constraint satisfaction Constraint programming Software engineering Computer programming
16	PDF Document Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2008-09-08 14:27:28 Depth-first search Tree decomposition Decomposition method Complexity of constraint satisfaction Graph theory Constraint programming Constraint graph
17	A Soft Constraint of Equality: Complexity and Approximability? Emmanuel Hebrard, Barry O’Sullivan, and Igor Razgon Cork Constraint Computation Centre Department of Computer Science, University College Cork, Ireland {e. Add to Reading List Source URL: homepages.laas.fr Language: English - Date: 2010-11-22 06:22:30 Mathematics Local consistency Constraint satisfaction Constraint optimization Mathematical optimization Static single assignment form FO Variable Parameterized complexity Constraint programming Software engineering Theoretical computer science
18	The Parameterized Complexity of Global Constraints∗ C. Bessiere LIRMM Montpellier, France Add to Reading List Source URL: homepages.laas.fr Language: English - Date: 2010-11-22 06:22:28 Computer programming Local consistency Constraint satisfaction Constraint logic programming Parameterized complexity Mathematical optimization Clique problem Decomposition method Complexity of constraint satisfaction Constraint programming Theoretical computer science Software engineering
19	Structural Decomposition Methods and What They are Good For Markus Aschinger1 , Conrad Drescher1 , Georg Gottlob1,2 , Peter Jeavons1 , and Evgenĳ Thorstensen1 1 Computing Laboratory, University of Oxford 2 Oxford Man In Add to Reading List Source URL: www.cs.ox.ac.uk Language: English - Date: 2013-06-06 21:34:11 Graph operations Tree decomposition Decomposition method Path decomposition Parameterized complexity Constraint satisfaction problem Bipartite graph Hypertree Hypergraph Graph theory Theoretical computer science Constraint programming
20	How I Entered Constraints (and Met Ugo at the Doorway): Some of the Early Milestones Rina Dechter UC-Irvine Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2008-09-08 14:27:27 Software engineering Local consistency Flow network A* search algorithm Heuristic Constraint Decomposition method Complexity of constraint satisfaction Constraint programming Artificial intelligence Graph theory